A note on degree conditions for hamiltonicity in 2-connected claw-free graphs
نویسندگان
چکیده
Let G be a claw-free graph and let cl(G) be the closure of G. We present a method for characterizing classes G i , i = 3; : : : ; 7, of 2-connected closed claw-free graphs with the following properties.
منابع مشابه
Claw-free graphs - A survey
In this paper we summarize known results on claw-free graphs. The paper is subdivided into the following chapters and sections: 1. Introduction 2. Paths, cycles, hamiltonicity a) Preliminaries b) Degree and neighborhood conditions c) Local connectivity conditions d) Further forbidden subgraphs e) Invariants f) Squares g) Regular graphs h) Other hamiltonicity related results and generalizations ...
متن کاملOn a Closure Concept in Claw-Free Graphs
If G is a claw-free graph, then there is a graph cl(G) such that (i) G is a spanning subgraph of cl(G), (ii) cl(G) is a line graph of a triangle-free graph, and (iii) the length of a longest cycle in G and in cl(G) is the same. A suucient condition for hamiltonicity in claw-free graphs, the equivalence of some conjectures on hamiltonicity in 2-tough graphs and the hamiltonicity of 7-connected c...
متن کاملRecent research in Graph Theory
A well-known and fundamental property of graphs is Hamiltonicity. A connected graph is Hamiltonian if it contains a spanning cycle. Determining if a graph is Hamiltonian is known as a NP-complete problem and no satisfactory characterization exists. Nevertheless, many sufficient conditions for Hamiltonicity were found, usually expressed in terms of degree, connectivity, density, toughness, indep...
متن کاملClosure and Forbidden Pairs for Hamiltonicity
Let C be the claw K 1;3 and N the net, i.e. the only connected graph with degree sequence 333111. It is known Bedrossian 1991; Faudree and Gould 1997] that if X; Y is a pair of connected graphs such that, for any 2-connected graph G, G being X Y-free implies G is hamiltonian, then X is the claw C and Y belongs to a nite list of graphs, one of them being the net N. For any such pair X; Y we show...
متن کاملA note on hamiltonicity of generalized net-free graphs of large diameter
A generalized (i; j; k)-net N i;j;k is the graph obtained by identifying each of the vertices of a triangle with an endvertex of one of three vertex-disjoint paths of lengths i; j; k. We prove that every 2-connected claw-free N 1;2;j-free graph of diameter at least maxf7; 2jg (j 2) is hamiltonian.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 244 شماره
صفحات -
تاریخ انتشار 2002